【PSO】离散粒子群算法（DPSO）和离散二进制粒子群算法（BPSO ）

 

1. 什么是离散粒子群算法？

普通粒子群算法（Particle Swarm Optimization Algorithm，PSO）的粒子初始位置、更新速度都是连续函数，与之对应，位置和速度更新均为离散值的算法是离散PSO算法（Discrete Particle Swarm Optimization Algorithm， DPSO）；

一般就是在跟新粒子位置后，对粒子进行离散点处理；

比如：你的粒子的离散点是0到9的整数。那么对每个粒子更新位置后，比如是在（0,1）范围内的随机数。那么就（0，0.1）范围令其值为0；（0.1,0.2）范围令其值为1；............（0.9.1）范围令其值为9。当然初始位置值也需要这样处理。参考

2. 什么是离散二进制粒子群算法？

离散二进制粒子群算法（Discrete Binary Particle Swarm Optimization Algorithm， BPSO）最初由J.Kennedy和R.C.Eberhart在1997年设计;

PSO主要优化连续实值问题，BPSO主要优化离散空间约束问题；

BPSO是在离散粒子群算法基础上，约定位置向量、速度向量均由0、1值构成；

BPSO有很强全局搜索能力，但